REAL-TIME RESERVATION OF CHARGES FOR PRE-PAID SERVICES 



Field 

The present invention relates generally to computerized systems for maintaining pre- 
5 paid service, and more particularly to reserving charges against pre-paid services. 



Copyright Notice/Permission 

A portion of the disclosure of this patent document contains material that is subject to 
10 copyright protection. The copyright owner has no objection to the facsimile reproduction by 
anyone of the patent document or the patent disclosure as it appears in the Patent and 
Trademark Office patent file or records, but otherwise reserves all copyright rights 
whatsoever. The following notice appHes to the software and data as described below and in 
the drawings hereto: Copyright © 2001, ADC Telecommunications Inc. All Rights Reserved. 

15 

Background 

Mobile network services continue to evolve at a rapid pace. With each new 
generation, more services and features are incorporated in mobile devices such as cellular 
phones and wireless computing devices. There is a continuing trend towards a convergence of 

20 Internet, mobility, media and broadband features in these mobile devices. As an example, the 
current generation of mobile devices, referred to as 3G (third generation) mobile devices, are 
capable of providing voice services, text messaging services, Internet networking services, 
and multimedia content services. 

In the past, these services have been provided on a post-paid basis, or by dedicated 

25 pre-paid systems that were required for each category of service. For post paid services, as 
services are provided for a particular customer account, billing event data is collected 
regarding the service provided and stored in a database accessible to a computerized bilhng 
system. Periodically (typically monthly), a bill is sent to the customer that details the charges 
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against the accoimt for the services provided during the biUing period. The services are thus 
post-paid because payment is made after the service is provided. 

There has been rapid growth of pre-paid services. In pre-paid service environments, 
customers make payments up-front, that is, prior to the rendering of the service. As services 
5 are provided, the charges for the service are deducted from the account. If the account 
balance falls to zero, services are no longer provided until additional funds are added to the 
account. Pre-paid services provide advantages to both the customer and the service provider. 
The customer know^s in advance the maximum they will be charged for service, because the 
charges will typically not exceed the pre-paid amount placed in the account. This is unlike 

10 post-paid service, where the charges against the customer's account are not known until the 
bill is received. Additionally, the service provider does not have to worry about the 
creditworthiness of the customer. Because amounts are pre-paid, the service provider is 
assured they will be compensated for the services provided. 

However, there are several problems associated with pre-paid services. A first 

1 5 problem relates to services that are charged based on the duration or other metric associated 
with an event. For example, it is rarely the case that a user will know in advance how long a 
phone call will last, or how many bytes of data will be transferred during a data session. As a 
result, it is not possible to calculate a charge until the event is over. This results in the 
possibility that a user will incur a charge that is greater than the amount available in their pre- 

20 paid account. In order to guard against this possibihty, previous systems, at the initiation of 
an event, have reserved the entire amount available in the account rather than waiting to 
calculate the charge at the end of the event. 

A second problem relates to the fact that multiple users can be using services on 
multiple mobile devices associated with the same account. If the entire amount in the account 

25 is dedicated to a first user of the account, no other users can use services until the first user is 
done. For example, if a user A is using a mobile phone to make a phone call while user B is 
attempting to establish a wireless network session on a portable PC, user B will be denied 
service until user A completes their phone call, 

A fiirther problem is related to the multi-service nature of 3G systems. Traditionally, 

30 pre-paid services run on intelUgent network (IN) servers. However, the 3G system can also 
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concurrently use services provided by content servers and m-commerce (mobile commerce) 
servers. As a result, a more centralized account balance management model is required than 
has been provided in previous systems. 

In view of the above-described problems, there is a need in the art for the present 
5 invention. 

Summary 

The above-mentioned shortcomings, disadvantages and problems are addressed by the 
present invention, which will be understood by reading and studying the following 
10 specification. 

f In one embodiment, a computerized method for reserving an amount against a pre-paid 

^ account includes receiving event data; calculating a reservation amount based on the event 

ff^ data; determining a service unit quantity based on the reservation amount; and reserving the 

nj reservation amount against the pre-paid account. 

15 In a further embodiment, a computerized system includes a rating engine and a 

I balance manager. The balance manager maintains a database having accounts, where the 

s 1 

yi accounts have an account balance. In one embodiment, the balance manager is operative to 

n ^■ 

^ receive event data, calculate a reservation amount based on the event data, determine a service 

Q imit quantity based on the reservation amount, and reserve the reservation amount against the 

Lb 

20 pre-paid account. 

The present invention describes systems, cHents, servers, methods, and computer- 
readable media of varying scope. In addition to the aspects and advantages of the present 
invention described in this summary, further aspects and advantages of the invention will 
become apparent by reference to the drawings and by reading the detailed description that 

25 follows. 

Brief Description Of The Drawings 

FIG. 1 is a block diagram an operating environment in which different embodiments of the 
invention may be practiced; 
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FIG. 2 is a flow diagram illustrating a method for reserving amounts against pre-paid services 

according to an exemplary embodiment of the invention; and 
FIG. 3 is a flow diagram illustrating a method for determining a reservation amount according 

to an exemplary embodiment of the invention. 

Detailed Description 



In the following detailed description of exemplary embodiments of the invention, 
reference is made to the accompanying drawings which form a part hereof, and in which is 

10 shown by way of illustration specific exemplary embodiments in which the invention may be 
practiced. These embodiments are described in sufficient detail to enable those skilled in the 
art to practice the invention, and it is to be understood that other embodiments may be utiUzed 
and that logical, mechanical, electrical and other changes may be made without departing 
from the scope of the present invention. The following detailed description is, therefore, not 

15 to be taken in a limiting sense. 

In the Figures, the same reference number is used throughout to refer to an identical 
component which appears in multiple Figures. Signals and connections may be referred to by 
the same reference number or label, and the actual meaning will be clear from its use in the 
context of the description. 

20 The detailed description is divided into three sections. In the first section the 

operating environment of different embodiments of the invention is described. In the second 
section, the methods according to varying embodiments of the invention are described. In the 
final section, a conclusion is provided. 

25 Operating Environment 

FIG. 1 illustrates an operating environment 100 in which embodiments of the 
invention may be practiced. As shown, environment 100 includes a balance manager 102 
communicably coupled via a network to zero or more content servers 106, zero or more m- 
commerce servers 108, and zero or more intelligent network platforms 1 10. Content servers 

30 106, m-commerce servers 108 and intelligent network platforms 1 10 are also communicably 
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coupled to mobile network 130. In one embodiment of the invention, mobile network 130 is a 
wireless network that provides the ability to communicably couple a variety of wireless 
devices 140 with one another and with servers on the network 130. An example of such a 
network supports the GSM (Global System for Mobile Conmiunications) standard. However, 
5 the invention is not limited to GSM type networks, and other wireless communications 

networks are within the scope of the invention.. Examples of wireless devices include cellular 
phones, personal digital assistants (PDAs), and portable computers with wireless network 
interfaces. 

Intelligent Network (IN) platform 110 comprises a computerized system capable of 
10 controlling and managing voice and data transport services on network 130. In addition to 
basic services such as managing voice and data connections, IN platform 1 10 can also provide 
services such as voice mail, e-mail notification, fax notification and paging. In one 
embodiment of the invention, IN platform 1 10 is a CAMEL3 (Customized Application of 
Mobile Enhanced Logic) platform. 

15 An M-commerce server 108 comprises a server capable of supporting "m-commerce", 

that is mobile commerce. Mobile commerce is a general term used to describe the buying and 
selling experience on the mobile network 130. M-commerce typically requires real-time 
authorization for purchases of goods and services made available through m-commerce 
server 108. The payment itself can be made in a number of ways, e.g. directly keying in a 

20 credit-card or debit card number and expiry date, by debiting an account associated with the 
user's wireless device 140. 

A content server 106 comprises a server that provides video, audio, text based, and 
multi-media data that can be downloaded by devices on a network, including a wireless device 
140. Often there is a charge associated with the downloading such content. For example, a 

25 user may be required to pay a subscription fee to access data on content server 106, 
Alternatively, the user may be charged a fee for each download of a content data file. 

In addition to, or instead of the charging described above, each of the servers 106, 108 
and 110 may calculate a charge based on service units, A service unit is a metric used to 
measure the quantity of a service being used. For example, the metric for a voice call or data 
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connection may be duration based. In this case, the service unit is typically a quantity of time 
such as a second, minute, hour etc. Alternatively, the service unit for a data connection or 
download may be the number of bytes transmitted and/or received. Other examples of service 
units include tokens and messages. The invention is not hmited to any particular type of 
5 service unit. 

Balance manager 102 is a computerized system operable to provide account balance 
management and rating services. In one embodiment of the invention, balance manager 1 02 
receives requests to authorize and apply charges against pre-paid services. Examples of such 
charges include charges incurred as a result of downloading content from content servers 106, 

10 purchasing goods and/or services through an m-commerce server 108, and connection and 
airtime charges for voice and data connections controlled by IN platform 110. In general, 
balance manager 102 receives requests to authorize charges against an account associated with 
a wireless device. In the case of some content and goods or services, the charge may be 
known up-front and authorization is a relatively simple matter of comparing the charge 

1 5 amount with the pre-paid balance for the account associated with the wireless device. 

However, in the case of content and other downloads that may have connection and airtime 
charges, the charged amount cannot be determined up-front, because the number of service 
imits required for a particular event is not known until the event has terminated. In order to 
handle such cases, the balance manager 102 determines whether the event should be 

20 authorized. In addition, in some embodiments, the balance manager determines a number of 
service units to authorize and reserves a corresponding amount against the account. The 
reservation can be committed if the event completes successfiilly. Alternatively, the 
reservation can be cancelled if the event does not complete successfully. Furthermore, the 
reservation can expire if the event does not complete within a predetermined amount of time. 

25 Further details on the reservation process are provided in the next section. 

Balance manager 102 is operably coupled to database 104, Database 104 maintains 
account information including an account identifier used to associate the account with one or 
more wireless devices and account balance information. Database 104 can be any type of 
database system known in the art, the invention is not limited to any particular database 

30 management system. 

Attorney Docket 500.819US1 6 



Convergent billing system 120 is also operably coupled to database 104. Convergent 
billing system uses the data in database 104 to provide billing data to customer and employees 
of the network provider. Billing system 120 can provide the data using an interactive voice 
response system (IVR)122 or through a web-based "self-care" system 124. 



Methods 

In this section, the particular methods executed by an exemplary embodiment are 
described by reference to a series of flowcharts shown in FIGs, 2-3. The methods to be 

10 performed by the operating environment constitute computer programs made up of computer- 
executable instructions. Generally such computer-executable instructions are loaded from a 
computer-readable medium such as a ROM, hard drive, floppy drive, CD-ROM, DVD-ROM, 
Flash Memory or other device capable of persistently storing the instruction. The instructions 
are typically loaded into a computer-readable medium such as RAM for execution. 

15 Describing the methods by reference to a flowchart enables one skilled in the art to 

develop such programs including such instructions to carry out the methods on suitable 
computers (the processor of the computer executing the instructions from computer-readable 
media). The methods illustrated in FIGs. 2 - 3 are inclusive of the acts required to be taken by 
an operating environment executing an exemplary embodiment of the invention. 

20 FIGs 2 - 3 describe a process for reserving an amount against a pre-paid service, and a 

process for determining an appropriate amoimt to reserve that is referred to as "reverse 
rating." Rating is generally a process by which a charge for an event such as a call or data 
connection is determined. Generally speaking, an event is rated by passing event parameters 
such as an event type and a quantity of service units. For example, a call event may be rated 

25 by passing call parameters such as dm*ation and call type to a rating engine. The rating engine 
determines the appropriate tariff based on the type of the call (e.g. local, long distance, 
international) and the time that the call was placed, along with the duration of the call to 
determine the charge for the call Rather than providing a charge for an event, reverse rating 
receives the type of event and a monetary amount and provides a corresponding quantity of 
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service units that are authorized for the event. For example, reverse rating a wireless phone 
call event may include receiving a monetary amount and a call type, and providing a duration 
that is authorized for the call Similarly, a reverse rating for a download event can include 
receiving a monetary amount and download type and providing a corresponding number of 
5 bytes that can be downloaded. Reverse rating can be applied to any type of service unit. For 
example, reverse rating may return a quantity of time, bytes, messages, or tokens that are 
authorized for use. In one embodiment of the invention, reverse rating is used to reserve 
amounts against a pre-paid account. 

FIG. 2 is a flow diagram illustrating a method for reserving amounts against pre-paid 

10 services according to an exemplary embodiment of the invention. The method begins when a 
system executing the method receives a wireless event (block 202). The wireless event can 
signal the beginning of a voice call, a network session, a content download, a purchase event 
or other type of event. The invention is not limited to any particular type of event. 

Next, the system executing the method reserves an amount against the pre-paid 

1 5 account. Typically the amount reserved will be less than the total amount available in the pre- 
paid account. This is desirable in order to allow multiple account users the opportunity to use 
the account to obtain services concurrently. Further details regarding the calculation of the 
reserve amount will be provided below in reference to FIG. 3. It should be noted that the 
reserved amount does not represent a committed charge, rather it represent an amount from 

20 the account that is not available for any other event while the reservation exists. 

After the amount to reserve has been determined, the system determines the number of 
service units that should be authorized. In some embodiments of the invention, the service 
units are time units such as seconds, minutes or hours, and represent a duration for a call or 
data connection. The duration is calculated according to the amount reserved against the 

25 account. In addition, in some embodiments, the duration is also calculated according to the 
tariffs in effect for the type of call (e.g. local, long distance etc.). For example, if an amount 
equal to $10.00 has been reserved and the tariff is $.20/minute, than a duration of 50 minutes 
will be authorized. In some embodiments, if the account does not have a minimum amount 
available to reserve, the event will not be authorized and the duration will be zero. In 

30 addition, the service units can represent a quantity of messages that are to be sent to and from 
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the wireless device. As an example, if $10.00 has been reserved and there is a charge of 
$.10/message, the 100 messages will be authorized. Data indicating the quantity of service 
units authorized is sent to the mobile device (block 206). 

Blocks 208, 210, 212 and 214 represent possible alternatives that may occur after an 
5 amount has been reserved against an account and a quantity of service units authorized based 
on the reserved amount. Block 208 represents the depletion of the authorized service units 
before the event is complete. For example, a user may desire to talk on their mobile phone for 
a longer period of time than has been authorized. In this case, the system executing the 
method will receive a request to reserve a fiirther amoimt against the pre-paid account md 

10 return to block 204, 

Alternatively, a reservation may be cancelled (block 214). In some embodiments, 
cancellation of a reservation results in the reservation amount being freed and made available 
for other events. As an example, a reservation may be made at the start of a content 
download, and authorized for the whole download. If the download fails before completion, 

1 5 the reservation may be cancelled. 

Another alternative is that the reservation may expire prior to completion of the event, 
or before the event begins (block 212). In some embodiments, reservations may be 
configured with an expiry date and/or time. The expiry date and time can be in absolute 
terms, or it can be in relative terms. In these embodiments, upon expiration, a reservation is 

20 cancelled and the reservation amount freed for other events. As an example, assume that a 
reservation may be made for a content download and, for purposes of the example, 
reservations are configured to expire after two hours. Further assume that due to a system 
failure, the download never takes place, and that the content server does not request 
cancellation of the reservation. In this case, the reservation expires after two hours, and the 

25 reserved amount is made available for other events. 

A fiirther alternative is that the event completes (block 210). The event may end prior 
to the depletion of authorized service units, or it may end when the authorized service units 
have been depleted. In some embodiments, the actual number of service units used may be 
used to calculate a charge that is committed to the pre-paid account. Any reserved amount in 

30 excess of the actual charge is cancelled. For example, assume that $10.00 has been reserved 
Attorney Docket 500.819US1 9 



for a voice call, resulting in a service unit quantity of 20 minutes. Further assume that the call 
finishes after 16 minutes resulting in an actual charge of $8.00. In some embodiments, the 
original $10,00 reservation is cancelled and the actual charge of $8.00 will be conmiitted 
against the account as a single transaction. Alternative trmisactions are possible, for example 
5 the original reservation amount of $ 1 0.00 can be committed along with a credit of $2.00 for 
the unused amount. Any amoimt left in the account is available for fixture use. 

FIG. 3 is a flow diagram illustrating a method for determining a reservation amount 
according to an exemplary embodiment of the invention. The method described below refers 
to various constants shown in table 1 below. The constants shown below are configurable. 
10 Note that different sets of constants may be used for different call categories e.g. local versus 
long distance versus international. Additionally, in alternative embodiments of the invention, 
the constants can vary depending on the account. 



Constant 


Description 


DefaultDurationToken 


The initial duration to use when rating a reservation 
event. This value should be chosen, balancing probability 
that the reservation is successfixl versus maximizing the 
size of the reservation token size. In one embodiment, the 
constant is selected such that 80% of events terminate 
within the default duration. 

The DefaultDurationToken is generally greater than the 
MinDurationToken. 


MinDurationToken 


This is the minimum duration that is reserved for a voice 
call. If a subscriber does not have enough balance to pay 
for this amount of duration, then the call will not be 
authorized. 


M axNumberRateRetums 


This is the maximum number of rate and return calls to 
the Rating Engine per reservation request. The minimum 
this value can be is 2. 


CreditLowWaterMark 


If the Available Credit for a subscriber is below this 
value, all of the available credit may be reserved for a 
call. 
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CreditPerCallPercentage 



If the Available Credit for a subscriber is above the 
CreditLowWaterMark, then the maximum amount 
reserved for a single call is equal to Available Credit 
times the CreditPerCallPercentage. In some 
embodiments, if this value is less than the 
CreditLowWaterMark, then the maximum amount is the 
CreditLowWaterMark. 

For example, if this value is set to 50% and the available 
credit is $20 and the CreditLowWaterMark is $2, then the 
maximum amount reserved for a single call is $10. 

Note that on subsequent reservation extensions for the 
same call, the available credit will be lower, thereby 
adjusting the maximum amount available to reserve. 



Table 1 



The method begins when an event is received (block 302). Typically the event will be 
a request to authorize a charge against a pre-paid account. Data included with the event will 
5 be the type of call However, the service and account associated with the event are typically 
not known at this point. Next, the event data is passed to a rating function, as well as a 
duration equal to DefaultDurationToken (block 304). In some embodiments, the rating 
function is executed by a rating engine. Rating functions are known in the art, and apply 
tariffs and duration data to return a charge for a given call. The rating function returns the 
10 charge for the given default duration. This charge is referred to as the reservation amount. In 
some embodiments, the rating algorithm also identifies the account that the call should be 
billed to. 

Next, in some embodiments of the invention a check is made to determine if the call is 
a free call (decision block 306). For example, the call may be to a toll free number in which 
15 case the user is not charged for the call If the call is a free call, the method returns a 
successfiil authorization and in addition flags the call as a free call to avoid subsequent 
authorization requests (block 308) 

Otherwise the balance manager fetches the available credit (block 310). The available 
credit is determined by examining the account identified by the rating function as the account 
20 associated with the event. 
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Decision block 312 is the top of a loop that can iteratively adjust a reservation amount 
until either a successful reservation can be made, or failure is detected. In some embodiments 
of the invention, a counter (the Rate Return count) is maintained to insure that the loop is not 
executed more than MaxNumberRateRetums times. This is to ensure that the system 
5 response does not degrade due to repeated execution of the rating function. 

Decision block 312 checks to determine if the current reservation amount is 
appropriate. In one embodiment of the invention, the condition that must be met to determine 
that the reservation amount is appropriate is: 

1 0 ( Available Credit > reservation amount ) AND 

( 

[Available Credit <= CreditLowWaterMark] OR 

[reservation amount < Available Credit * CreditPerCallPercentage] 

) 

15 

If the current reservation amount is determined to be appropriate, then the method returns an 
indication of a successful authorization and the authorized duration. In addition, the current 
reservation amount is reserved against the account. 

Otherwise, previous reservation amount is too high and a new reservation amount 

20 needs to be determined. The method proceeds to determine if the current reservation amount 
is less than MinDurationToken, the minimum allowed reservation amount (decision block 
316). If it is, there is insufficient credit in the accoimt to make the call. In this case, the 
method returns a reservation failure to the requesting appHcation (block 318). 

If the reservation amoxmt is greater than MinDurationToken, the current reservation 

25 amount is too high, but there is sufficient credit to determine a new reservation amount and 
duration. A new duration is calculated that is less than the previous duration (block 320). In 
some embodiments of the invention, the desired reservation amount is calculated based on the 
available credit. In one embodiment, the following algorithm is used to calculate the desired 
reservation amount: 



30 



IF (Available Credit x CreditPerCallPercentage <= CreditLowWaterMark) 
THEN 

Desired Reservation Amount = CreditLowWaterMark 

ELSE 
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Desired Reservation Amount = AvailableCredit x CreditPerCallPercentage 

Additionally, some embodiments of the invention calculate a new event duration using the 
foUovs^ing algorithm: 

5 

IF (Rate Return Count = MaxNumberRateRetums + 1) 
THEN 

New Duration = MinDurationToken 

ELSE 

10 New Duration =^Desired Reservation Amount, Rated Charge, Duration) 

Where ^Desired Reservation Amount, Rated Charge, Duration) is a configurable 
function that returns the new duration based on the desired reservation amount, rated charge 
and duration. It is desirable that this function be configured such that the resultant duration is 
1 5 less than the duration assuming a linear per minute tariff rate. For example, if the desired 
reservation amount is $10, the previous reservation amount is $20 and the duration is 5 
minutes, the function should return a new duration of 2.5 minutes or less. 

An example function fCalcNewDuration that calculates this value is: 

20 fCalcNewDuration(DesiredAmount#, RatedCharge#, Duration#) 

{ 

# Set the duration to be 60% of the duration for the linear rate. 
Return 0.6 * DesiredAmount# / RatedCharge# * Duration#; 

} 

25 

The rating function or rating engine is then called with the new duration to determine a new 
reservation amount. In addition, in those embodiments maintaining a loop counter, Rate 
Return Count is incremented. 

The method then returns to decision block 312 to re-execute the loop with the newly 
30 calculated reservation amount and duration. 

As cm be seen from the above, the method is designed to produce a reservation and 
call duration such that the reservation amount that is within the available credit in the user's 
account and the duration is long enough to be practical for a call or data connection. The 
method attempts to provide a reasonable balance of the following competing goals: 

35 
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Maximize the size of reservations, thereby minimizing the volume of reservation 
extensions. 

Minimize the number of times the rating ftmction is called per reservation. Each 
call to the rating function can be costly in terms of performance. 
Minimize the overall complexity of the algorithm. The greater the complexity, the 
greater the processing overhead. 

Avoid coupling between the balance management processing and the rating tariffs. 
Ideally, the tariffs should not need to do any special processing for reservations; 
they should simply calculate charges for events. 



10 



It should be noted that in the discussion above, the event has been described in terms 
of a phone call and the service units have been expressed as a duration. However, the 
invention is not limited to any particular form wireless event or service unit. In alternative 
embodiments, the method described above and in FIG. 3 is applied to events other than phone 
1 5 calls and service units other than duration. For example, the event can be a content download 
and the service units can be tokens, messages, and byte quantities. 



20 amount to apply against a pre-paid service account are disclosed. The embodiments of the 
invention provide advantages over previous systems. For example, the systems and methods 
of the present invention provide a mechanism to determine an appropriate reservation amount 
that does not result complete exhaustion of the user's pre-paid account, thereby leaving credit 
in the account to use for other services that may be concurrently accessed. For example, a 

25 user with a pre-paid account that desires to make voice calls while simultaneously accessing a 
content server can do so without worrying that the entire pre-paid account will be allocated to 
one service thereby resulting in the denial of the other service. Additionally, multiple users of 
a pluraHty of wireless devices associated with the same pre-paid account can access the 
account concurrently without fear that one user will allocate the entire account resulting in the 

30 denial of service to the other user of the pre-paid account. 



Conclusion 



Systems and methods for performing reverse rating and for determining a reservation 
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Although specific embodiments have been illustrated and described herein, it will be 
appreciated by those of ordinary skill in the art that any arrangement which is calculated to 
achieve the same purpose may be substituted for the specific embodiments shown. This 
application is intended to cover any adaptations or variations of the present invention, 
5 The terminology used in this application is meant to include all of these environments. 

It is to be understood that the above description is intended to be illustrative, and not 
restrictive. Many other embodiments will be apparent to those of skill in the art upon 
reviewing the above description. Therefore, it is manifestly intended that this invention be 
limited only by the following claims and equivalents thereof. 

10 
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